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Abstract. For a Banach space X by Conv|-|(A') we denote the space of non-empty closed convex subsets of X, 
endowed with the Hausdorff metric. We prove that for any closed convex set C G X and its metric component 
"He = {-A G Convi-i(-X') : d|-|(^,C) < cxd} in Conv^i{X), the following conditions are equivalent: 

(1) C is approximatively polyhedral, which means that for every e > there is a polyhedral convex subset P C X 
on Hausdorff distance d^i{P, C) < e from C; 

(2) C lies on finite Hausdorff distance d|-|(C, P) from some polyhedral convex set P G X; 
^ ^ (3) the metric space (Wcidh) is separable; 
Q , (4) He has density densC^c) < 

• (5) He does not contain a positively hiding convex set P G X. 

' ' ' If the Banach space X is finite-dimensional, then the conditions (l)-(5) arc equivalent to: 

^\ ' (6) C is not positively hiding; 

^Nj , (7) C is not infinitely hiding. 

A convex subset C C AT is called positively hiding (resp. infinitely hiding) if there is an infinite set A G X \ C' such 
' ' that inf d{a, C) > (resp. sup d{a, C) = oo) and for any distinct points a, b E A the segment [a, b] meets the set C. 

^ • 1. Introduction 

In [1] the authors proved that a closed convex subset C of a complete linear metric space X is polyhedral in its 
linear hull if and only if C hides no infinite subset A C X\C in the sense that [a, 6] n C 7^ for any distinct points 
a,b G A. In this paper we shall prove a similar "hidden" characterization of approximatively polyhedral subsets 
in Banach spaces, simultaneously giving a characterization of separable components of the space of closed convex 
' subsets ConvhC-'f ) of a Banach space X. 
f — . For a Banach space X by ConvH(X) we denote the space of all non-empty closed convex subsets of X, endowed 
■ with the Hausdorff metric 

I dH{A,B) = maxjsup dist(a, i?), supdist(6, A)} e [0, 00]. 

] aeA beB 

' Here dist(a, B) = inf \\a — b\\ stands for the distance from a point a G X to a subset B C X oi the Banach space X. 

[ It is well-known that for each closed convex set C G ConvH(X) the Hausdorff distance dn restricted to the set 

■Hc^{Ae ConvH(X) : dH(A,C) < 00} 

is a metric, see Ch2]. The obtained metric space (Hcdn) will be called the Hausdorff metric component (or 
just component) of the set C in ConvH(X). 

In fact, the present investigation was motivated by the problem of calculating the density of components of the 
space ConvH(X) and detecting closed convex subsets C C X with separable component He- In this paper we shall 
characterize such sets C in terms of approximative polyhedrality as well as in "hidden" terms resembling those from 

m- 

A convex subset C of a Banach space X is called 

• a closed half-space if C = /^^([a, +00) for some non-zero linear continuous functional f : X ^ M. and some 
real number a G M; 

• polyhedral if C can be written as the intersection C = HJ- of a finite family J- of closed half-spaces in X] 

• approximatively polyhedral if for every e > there is a closed polyhedral subset P G X that lies on Hausdorff 
distance 6^(0, P) < e from C. 
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Observe that the whole space X is polyhedral, bemg the intersection X = C^F of the empty family of 
closed half-spaces. 

It is well-known that each compact convex subset of Banach space is approximatively polyhedral (see |6] for 
more information on that topic). This is not necessarily true for non-compact closed convex sets. For example, the 
convex parabola 

is not approximatively polyhedral in M^, while the convex hyperbola 

H = {{x,y) e R2 : y > ^/jfTl] 

is approximatively polyhedral. 

Next, we introduce some "hidden" properties of convex sets. Following [I], we say that a subset C of a linear 
space X hides a set A C X if for any two distinct points a, 6 G A the afhne segment [a, h] — {ta + {1 — t)b : t E [0, 1]} 
meets the set C. 

A convex subset C of a Banach space X is called 

• hiding if C hides some infinite set A C X \ C; 

• positively hiding if C hides some infinite set A d X \ C such that iuiaeA dist(a, C) > 0; 

• infinitely hiding if C hides some infinite set A C X \ C such that sup^g^ dist(a, C) — oo. 

It is clear that each infinitely hiding set is positively hiding and each positively hiding set is hiding. 

By [1], a closed convex subset C of a complete linear metric space X is hiding if and only if C is not poly- 
hedral in its closed linear hull. So, both parabola and hyperbola are hiding (being not polyhedral). Yet, the 
parabola is infinitely hiding (but not approximatively polyhedral) while the hyperbola is not positively hiding (but 
is approximatively polyhedral). 

It turns out that the approximative polyhedrality and positive or infinite hiding properties are mutually exclusive, 
and can be characterized via properties of the characteristic cone of a given convex set. 

Let us recall that the characteristic cone of a convex subset C in a linear topological space X is the set Vc of 
all vectors v E X such that for every point c G C the ray c + M+w ~ {c + tv : t > 0} lies in C. Here R+ = [0, oo) 
denotes the closed half-line. The characteristic cone Vc is closed in X if C is closed or open in X, see Lemma [221 

The main result of this paper is the following characterization theorem that will be used in the paper ^ devoted 
to recognizing the topological structure of the space ConvH(^). In finite-dimensional case, the equivalence of the 
conditions (l)-(3) was proved by Viktor Klee in [5]. 

Theorem 1.1. For a closed convex subset C of a Banach space X the following conditions are equivalent: 

(1) C is approximatively polyhedral; 

(2) the characteristic cone Vc of C is polyhedral in X and dH(C, Vc) < oo; 

(3) the component T-Lc contains a polyhedral closed convex set; 

(4) the component T-Lc contains no positively hiding closed convex set; 

(5) the space T-Lc is separable; 

(6) the space He has density dens('Hc') < c. 

If the Banach space X is finite- dimensional, then the conditions (l)-(6) are equivalent to: 

(7) C is not positively hiding; 

(8) C is not infinitely hiding. 

Let us recall that the density dens(X) of a topological space X is the smallest cardinality \D\ of a dense subset 
D oi X. Topological spaces with at most countable density are called separable. 

Remark 1. Observe that the closed unit ball C = {x G ^2 : < 1} in the separable Hilbert space I2 is 
positively hiding but not infinitely hiding. This example shows that the conditions (7) and (8) are not equivalent 
in infinite-dimensional Banach spaces. 

Theorem 11.11 will be proved in Section [7] after long preliminary work made in Sections [2HS1 

2. Some properties of characteristic cones 

This section is of preliminary character and contains some information on convex cones in Banach spaces. All 
linear (and Banach) spaces considered in this paper are over the field of real numbers K. 

By a convex cone in a linear space X we understand a convex subset C G X such that tc G C for any t G K+ 
and c G C. Here R+ — [0, +00) stands for the closure of the open half-line K+ — (0, +00) in R. For two subsets 
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A, B of a, linear space X and a real number \, let A + B = {a + b : a E A, b E B} be the pointwise sum of A and 

B, and XA = {X ■ a : a E A} he a homothetic copy of A. 
Each subset F C X generates the cone 

71 

cone(F) = { XI ^''^^ ■ n E N and e , (A,)?=i G M!^}, 

1=1 

which contains the convex hull conv(i^) of F. 

The following description of polyhedral cones and polyhedral convex sets in finite-dimensional spaces is classical 
and can be found in [8], [11 Theorems 1.2, 1.3] or [4] §4.3]: 

Lemma 2.1. Let X be a finite- dimensional Banach space. 

(1) A convex cone C C X is polyhedral if and only if C = cone(-F) for some finite set F C X . 

(2) A convex set C C X is polyhedral if and only if C = coTie(F) -f conv(£') for some finite sets F, E C X . 

We shall be mainly interested in characteristic cones and dual characteristic cones of convex sets in Banach 
spaces. Let us recall that for a convex subset C of a Banach space X its characteristic cone Vc is defined by 

Vc = {x E X -.VcE C c + R+x cCjcX. 

By the dual characteristic cone of C we understand the convex cone 

V* = {x* E X* : supx*(C) < oo} 

lying in the dual Banach space X*. 

It is clear that the dual characteristic cone Vq of a convex set C C X coincides with the dual characteristic cone 
Vq of its closure C in X. The relation between the characteristic cones Vc and V^. are described in the following 
simple lemma, whose proof is left to the reader as an exercise. 

Lemma 2.2. Let C be the closure of a convex set C in a Banach space X . Then 

(1) Vc c Vc; 

(2) Vc ~ V(j if the set C is open in X . 

Our next aim is to show that the characteristic cones of two closed convex subsets A,BcX with dH(^, B) < oo 
coincide. For this we shall need: 

Lemma 2.3. For each point cq of a convex set C in a Banach space X , each vector v ^ Vq and each real number 
e E R+ there is a real number t E M+ such that dist(co + tv, C) = e. 

Proof. Since v ^ Vq, there is a real number to > such that cq + t{)V ^ C . Consider the continuous function 

/:R+^R+, / : t dist(co +to,C), 

and observe that /(O) = as cq G C. We claim that limt^+oo f{t) = +00. Since cq + t^v ^ (7, we can apply Hahn- 
Banach Theorem and find a linear functional x* E X* with unit norm such that x*{co + tQv) > supa;*(C') > x*(co), 
which implies that x*{v) > 0. Then for any real number t > to we get 

dist(tu, C) = inf ||co + tv — c\\ > inf \x*{tv) — x*{c — cq)\ — tx*{v) — supa;*(C — cq) 

and hence Imit^^oo dist(co + tv^ C) — 00. By the continuity of /, there is a positive real number t with dist(co + 
tv,C)=f(t)^e. □ 

Now we can prove the promised: 

Lemma 2.4. Let A, B be two closed convex sets in a Banach space X. If d^^A, B) < 00, then Va = Vb. 

Proof. We lose no generality assuming that E An B. li Va ^ Vb, then we can find a vector v E X that lies in 
Va \ Vb 01 in Vb \ Va. We lose no generality assuming that v E Vb \Va. By Lemma [231 there is a positive real 
number t such that dist(iw. A) > dH{A, B), which is not possible as tv E Vb C B. □ 

Observe that for a convex C containing zero, the inclusion Vc C C implies V^ C Vy^ . 

Lemma 2.5. For any closed convex set C in a Banach space the dual characteristic cone Vy^ of the characteristic 
cone Vc of C coincides with the weak* closure cl*(Vc') ofVc. 
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Proof. We lose no generality assuming that G C. Observe that the dual characteristic cone 

V*^ = {x* e X* : aupx*{Vc) < 00} = {x* G X* : supa;*(Vc) = 0} = f] {x* e X* : x*{v) < 0} 

uGVc 

is weak* closed in X*, being an intersection of weak*-closed half-spaces in X* . So, the inclusion C Vy^ implies 
c\*{Vq) C Vy^.. It remains to prove the reverse inclusion Vy^, C c\*{Vq). Assume conversely that it is not true and 
find a functional x* G Vy^ \ c\* (Vq). By the Hahn-Banach Theorem applied to the weak* topology of X*, there is 
an element x G X that separates x* from c\*{Vq) in the sense that 

x*{x) > sup{w*(a;) : v* e cr{Vg)} > sup{v*{x) : v* e V^}. 

We claim that v*{x) < for all functionals v* G V^. Assuming that v*{x) > 0, we can find a positive real number A 
so large that Xv*{x) > x*{x), which contradicts the choice of x (because Aw* £ V^). So, v*{x) < for all v* G V^. 
We claim that x G Ve- 
in the opposite case, we could find a positive real number t > such that tx ^ C (here we recall that G C). 
Applying Hahn-Banach Theorem, find a linear functional v* G X* such that v*{tx) > supw*(C) > 0. Then 
V* G and v*{x) > 0, which contradicts the property of x established at the end of the preceding paragraph. This 
contradiction shows that x G Vc and then x*{x) > implies that supa;*(Vc') = 00, which contradicts the choice of 
the functional x* G Vy^. This contradiction completes the proof of the inclusion Vy^ C c\*{Vq). □ 

The following lemma implies that polyhedral convex sets in Banach spaces lie on positive Hausdorff distance 
from their characteristic cones. 

Lemma 2.6. For a normed space X, functionals /i,...,/n : X R, a vector a = (ai,...,a„) G M" with 
non-negative coordinates, and the polyhedral convex set 

n 

P^=f]fr\{-^,a,]) 
i=i 

(1) the characteristic cone Vp^ of the convex set coincides with the polyhedral cone Pq; 

(2) dH(Pa,Po) < dH{Po,Pi) ■ max a^, 

l<i<n 

where = (0,...,0) and 1 = (1,...,1). 

Proof. We consider the space M" as a Banach lattice with coordinatewise operations of minimum and maximum. 

1. The first statement is easy and is left to the reader as an exercise. 

2. To prove the second statement, we first check that dH(fb, ^i) < 00. By Lemma [2?lT 2). Pi = conv(F)-|-cone(i?) 
for some finite sets F,EcX. It follows that the cone cone(£') coincides with the characteristic cone Pq of Pi and 
hence Pi — conv(F) + Pq. Then 

dH(Pi,-Po) < dH(conv(P) +Po,Po) < dH(conv(F), {0}) < 00. 
Let a — max a^. Taking into account that that the norm of the Banach space X is homogeneous and that 

l<i<n 

Pq C Pa C Pal, we get the required inequality 

dH(Pa, Po) < dH(Pai, Po) = « ' dH(Pi, Po) = dH(Pi, Po) ' Hiax a, < 00. 

l<z<n 

□ 

3. Recognizing separable components of ConvH(X) 

In this section we shall prove some lemmas that will help us to recognize closed convex sets C with separable 
component He- First we consider the finite-dimensional case. The following lemma was proved by V.Klee in [8]. 
However, we give an alternative proof based on a Ramsey-theoretic argument. 

Lemma 3.1. // the component TLc of a closed convex subset C of a finite- dimensional Banach space X contains a 
polyhedral convex set, then Tic contains a countable dense family of polyhedral convex sets. 

Proof. The case C — X is trivial because in this case the component Tic — {X} contains a unique convex set X, 
which is polyhedral as the intersection of the empty family of closed half-spaces. So, we assume that Tic contains 
some polyhedral convex set P ^ X. Without loss of generality we can assume that G P. By Lemma 12.41 
duiC, P) <oo implies Vc = Vp^ X. 
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Write P as a finite intersection of closed half-spaces 

fe 

i=l 

where fi, ■ ■ ■ , fk '■ X ^ R are linear continuous functionals with unit norm and ai, . . . , aj, are some real numbers. 
It follows from G P that ai, . . . ,a„ > 0. According to Lemma [2.61 we lose no generality assuming that ai = 
■ ■ ■ ~ ak = 0, which implies that P is a polyhedral cone that coincides with its characteristic cone Vp = Vc- By 
Lemma [2TT1 P = cone(P) for some finite subset B C X. 

By our assumption, the Banach space X is finite-dimensional and hence separable. So, we can fix a countable 
dense subset D C X. Next, for every finite subset F C D consider its convex hull conv(P) and the polyhedral 
convex set 

Cf = conv(P) + Vc = conv(P) -1- cone(P). 
It remains to check that the countable family 

C = {Cp : P is a finite subset of D} 

is dense in T-tc- 

Given a convex set A £ H and e > 0, we shall find a finite subset F C D with dH{Cp,A) < 2e. Denote by 
B = {x G X : < 1} the closed unit ball of the Banach space X. Then for every r > the set rB = {r • x : a; G B} 
coincides with the closed r-ball {x G X : \\x\\ < r}. 

Claim 3.2. There is r ^ M_|_ so large that the convex set — (APlrB) + P is not empty and lies on the Hausdorff 
distance dn^Ar, A) < e from A. 

Proof. It follows from dH(^, C) < oo that Va — Vc — P, see Lemma [2^ Then for each r G M+ we get the inclusion 

Ar = {AnrM) + P c A + P = A + Va= A. 

Assuming that di\{Ar,A) > e for all r G we can construct an increasing sequence of positive real numbers 
{'''n)ni£u and a sequence of points {xn)neuj in A such that ||a;„|| < r„ and dist(x„+i, > e for all n G 
Consequently, for every n < m we get 

{Xm + SM) n (Xn +P) C (x™ -I- £B) H + P) = 0, 

which implies x„i — x„ ^ eB + P. 

Let us recall that P = HiLi where Hi — /~^((— oo, 0]) for i < k. Using Lemma [Z!6l we can choose S > such 
that nti/r'((-oo>'5]) cP + eB. 

It follows that for any n < m we get Xm — Xn ^ fliLi ^]) ^^'^ hence there is a number i — i{n, m) G 

{1, . . . , fc} such that Xm-^ni- ff^{{-oo, 6]) and hence fi{xjn) > /i(x„) + S. 

The correspondence i : {n,m) — i{n,m) can be thought as a finite coloring of the set [w]^ — {{n,m) G : 
n < m} of pairs of positive integers. The Ramsey Theorem 5 of [5] yields an infinite subset fi C a; and a number 
i G {1, . . . , fc} such that i{n, m) = i and hence fi{xm) > fiixn) + <5 for all numbers n < m in f2. This implies 
supcgc/i(c) > sup„gf^ /i(x„) = oo, which is not possible as sup /i(C) < (sup /i(P))+dH(C, P) = dH(C, P) < oo. □ 

Claim [221 yields us a real number r G M+ such that the intersection A n rB is not empty and d\st{Ar,A) < e 
where Ar — (An rB) -|- P. By [B], the compact convex set AOrM can be approximated by a finite subset F C D 
such that dH(conv(P), A D rB) < e. Then the polyhedral convex set Cp = conv(P) -I- P lies on Hausdorff distance 
<iH{CF, Ar) < e from the set Ar and hence on Hausdorff distance dy\{Cp,A) < dH{Cp,Ar) + dY]{Ar,A) < 2e from 
A. □ 

In order to generalize Lemma l3.1l to infinite-dimensional Banach spaces X, we now establish some simple prop- 
erties of maps between spaces of closed convex sets, induced by quotient operators. 

Let us recall that for a Banach space {X, \\ ■ \\x) and a closed linear subspace Z C X, the quotient Banach space 
Y = X/Z is endowed with the norm 

\\y\\Y = mf{\\x\\x:xeq-\y)}, 
where q:X~>Y^q:xi-^x + Z, stands for the quotient operator. 

The quotient operator q : X ^ Y induces an operator q : ConvH(X) — > ConvH(y) assigning to each closed 
convex set C C X the closure qC of its image qC in the Banach space Y. The following lemma is simple and is left 
to the reader as an exercise. 
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Lemma 3.3. Let Z be a closed linear subspace of a Banach space X , Y ~ X/Z be the quotient Banach space, and 
q : X ^ Y be the quotient operator. 

(1) A convex set C <Z X with Z C Vc is closed in X if and only if the image qC is closed in Y . 

(2) A convex set C <Z X with Z C Vc is polyhedral in X if and only if its image qC is polyhedral in Y . 

(3) For any non-empty convex sets A, B C X with Z <Z Va^Vb we get Ay\{A, B) = dH{qA, qB). 

Now we are able to prove an (infinite-dimensional) generalization of Lemma |3.1[ which will be used in the proof 
of the implications (3) => (1,5) from Theorem ll.il 

Lemma 3.4. // the component "He of a non-empty closed convex subset C of a Banach space X contains a polyhedral 
convex set, then Tic contains a countable dense family of polyhedral closed sets, which implies that the space T-ic is 
separable and the convex set C is approximatively polyhedral. 

Proof. The statement of the lemma is trivial ii C ~ X . So, we assume that C ^ X and "He contains a polyhedral 
convex set P. Replacing P by its shift, we can assume that G P. Write P as a finite intersection of closed 
half-spaces 

k 
i=l 

where /i, . . . , : X ^> M are suitable linear continuous functionals and ai, . . . , Ofc are suitable non- negative real 
numbers. It follows from dH(C, P) < oo that the characteristic cone 

k 

Vc = Vp = [\f-\{~<x,Q]) 
is polyhedral and the closed linear subspace 

k 

z = -Vcr\Vc = n-/T'(o) 
1=1 

has finite codimension in X. 

Then the quotient Banach space Y = XjZ is finite-dimensional. Taking into account that Z C Vp n Vc and 
applying Lemma [373l l.3'). we conclude that the images qC and qP are closed convex sets in Y with dH((?C, qP) < oo. 
Moreover, the convex set qP is polyhedral in Y. Since the Banach space Y is finite-dimensional, it is legal to apply 
Lemma 13.11 in order to find a dense countable subset Vy G Hqc that consists of polyhedral convex sets. By 
Lemma [3. 3f 2). the countable family Vx = {q~^{D) : D G 2?x} consists of polyhedral convex subsets of X and by 
Lemma 15751 3) is dense in the component He of C. □ 

4. Recognizing non-separable components of ConvH(X) 

In this section we develop some tools for recognizing non-separable components of the space ConvH(X). 

Lemma 4.1. Let C be a convex subset of a linear space X and a,b G X two points such that [a,b] Cl C =/= Then 
for any points x G conv(C U {a}) and y G conv(X U {6}) we get [x, y]C\C ^ 

Proof. The lemma trivially holds if x or y belongs to the set C. So, we assume that x,y ^ C. It follows that the 
point x G conv(CU {a}) \ C can be written as a; = t^a -1- (1 — tx)cj: for some t^ G (0, 1] and c^ G C. The same is true 
for the point y G conv(C U {b}) \ C which can be written as y = tyb + (1 — ty)Cy for some ty G (0, 1] and Cy G C. 

By our assumption, the intersection [a, b]C\C contains some point c — ta + [1 — t)b where t G [0, 1]. 

The lemma will be proved as soon as we check that the segment [x, y] meets the convex hull conv({c, c^,, Cy}) C C 
of the 3-element set {c, Cx, Cy} C C. This will follow as soon as we find real numbers u, a, ax, cty G [0, 1] such that 
a -\- ax + cty — 1 and 

ac -\- a-xCx + ayCy = + (1 - u)y = u{txa 4- (1 - tx)cx) + (1 - u){tyb + (1 - ty)cy). 
The number u G [0, 1] can be found from the equation 

utxO + (1 — u)tyb = {utx + (1 — u)ty){ta + (1 — t)b) = (utx + (1 — u)ty)c, 
which has a well-defined solution 

u = ii!^ 

t-ty + {l- t)tx 
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The remaining numbers a, ax and ay can be found as 

a ^ utx + {I - u)ty, ax^u{l~tx), ay = (l - u){l - ty). 

□ 

The following lemma will be used for the proof of the implication (6) ^ (4) from Theorem ll.il 

Lemma 4.2. The component Tic C ConvH(X) of a closed convex subset C of a Banach space X has density 
dens(7{c) > c provided Tic contains a positively hiding closed convex subset P of X . 

Proof. Since He = Hp, we lose no generality assuming that the convex set C itself is positively hiding, which 
means that there is an infinite subset A C X\C on positive distance e = inia^A clist(a, C) from C, which is hidden 
behind the set C in the sense that for any distinct points a,b ^ A the affine segment [a, b] meets the set C. 

Fix any point Cq G C and for every point a G A choose a point 6^ 6 [cq, a] on the distance dist(6a, C) = e from 
C. The choice of the point ba is possible as dist(a, C) > e. Lemma [4.11 guarantees that the set B ~ {ba : a G A} 
is infinite and is hidden behind the set C. Moreover, this set lies in the 2e-neighborhood C + 2eM of C. Here 
M = {x G X : \\x\\ < 1} stands for the open unit ball in the Banach space X. 

Now for any subset P C B consider the convex set C/s — conv(C U Applying Lemma |4T] one can show that 
this set is closed in X and Cp — Ufjg^ conv(C U {b}). Taking into account that C <Z Cp C C + 2eIB, we see that 
dH(C, Cp) <2e and hence Cp belongs to the component He of C. 

We claim that for any two distinct subsets a, [3 C B, the convex sets Ca and Cp lie on the HausdorfF distance 
dH{Ca,Cp) > e. Since a ^ /3, there is a point b £ {(3 \ a) Li {a \ (3). We lose no generality assuming that G /3 \ a. 
Then b € Cp and dist(6, Ca) > e. Indeed, assuming that dist(6, Ca) < £, we conclude that the open e-ball 6 + eB 
meets the set Ca = conv(C U a) = Uaea conv(C U {a}) at some point x that belongs to conv(C U {a}) for some 
point a d a. Since the set B 3 a,b is hidden behind the set C, the segment [a, b] meets the set C. By Lemma HTTl 
the segment [x, b] also meets the set C, which is not possible as [x, b] lies in the e-ball b + eB, which docs not meet 
C as dist(6, C) = e. This contradiction shows that dist(6, Co) > e and hence dniCp, Ca) > e. 

Now we see that the component Tic contains the subset C = {Cp : (3 C B} of cardinality \C\ > 21-^1 > c, 
consisting of points on mutual distance > c. This implies that dens(7{c) > \C\ > c. □ 

5. Recognizing infinitely hiding convex sets 

In this section we develop some tools for recognizing infinitely hiding convex sets. In fact, we shall work with 
the following relative version of this property. 

Let Co, C be two convex sets in a Banach space X. We shall say that Co is C -infinitely hiding if Co hides some 
infinite set A C aff(Co) such that sup^g^ dist(a, C) — oo. 

It is easy to see that a convex set C C X is infinitely hiding if and only if it is C-infinitely hiding. 

We start with the following elementary lemma. 

Lemma 5.1. Let C 3 be a convex set in a Banach space and Vq be the characteristic cone of its closure. For a 
linear subspace Z C X, the intersection Z CiVq is C-infinitely hiding if the cone Z CiVq is a hiding convex set in Z. 



Proof. Assume that the cone ZHVq hides some infinite injectively enumerated set {a„}„£^ C Z\V(j. By LemmaO 
for every n G lu, there is a real number t„ > such that dist(t„a„, C) > n. It is clear that for the set A = {tnttn}necj 

we get supdist(a, C) = lim dist(t„a„,C) — oo. It remains to show that for every distinct numbers n,m G to the 

aeA 

segment [tnamtmbm] intersects the cone Z nV^. 

Since the set {a„, d A d Z is hidden behind Z fl Vq, the segment [a„, am] meets the cone Z n Vq at some 
point c = ra„ + (1 — T)am where r G [0, 1]. Then for the number 



we get 



u = ^ — G [0, 1] 

Ttm, + (1 - T)i„ 

1 - u)tma„i = — —r. r;— (™n + (1 ^ Tja„i) = — — — c G i„a„,tmam n Vq 

Ttm + (1 - T)tn Tt^ + (1 " t)<„ 



and hence the intersection Z Cl Cl [i,ia„, tmam] 3 ui„a„ + (1 — u)tmam is not empty. □ 

By P, a closed convex subset C of a complete linear metric space X is hiding if and only if C is polyhedral in 
its closed linear hull. This characterization combined with Lemma [5.11 implies : 
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Lemma 5.2. Let C 3 be a convex set in a Banach space and Vq be the characteristic cone of its closure. For a 
closed linear subspace Z d X the intersection V = Z D Vq is infinitely C -hiding if the cone V is polyhedral in its 
closed linear hull = cl{V — V). 

This lemma implies its absolute version; 

Lemma 5.3. A closed convex subset C of a Banach space is infinitely hiding if its characteristic cone Vc is not 
polyhedral in its closed linear hull Vq — c\{Vc — Vc)- 

Next, we derive the infinite hiding property of a convex set from that property of its projections. We start with 
the following algebraic fact. 

Lemma 5.4. Let q : X ^ X be a linear operator between linear spaces, E = q^^{{)) be the kernel of q, and C <Z X 
be a convex set such that VcnE — VcnE = E . If the image C — q{C) hides some countable set A C aff (C), then C 
hides some set A C aff(C) with q{A) ~ A. 

Proof. Let A = {an : n e w} be an injective enumeration of the countable set A. By induction, for every n £ lj we 
shall choose a point a„ g <7~^(a„) naff(C) so that [a„, a,„] flC ^ for every numbers n < m, and a„ G C if a„ G C. 

We start the inductive construction choosing any point uq G q^^{ao) fl aff(C). Such point uq exists since 
g(aff(C)) = aff(C'). If oq G C, then we can additionally assume that ao G C. Assume that for some ti > 1 the 
points flo, . . . , a„_i have been constructed. We need to choose a point a„ G (7^^(a„) n aff (C) so that [a^, a„] n C ^ 
for all i < n. If a„ G C, then let a„ G C be any point with g(a„) = a„. So, assume that a„ ^ C. Let 
In — {i LO : i < n, di ^ C}. 

Since the set A a X is hidden behind the convex set C, for every i Cz In the intersection [ai,a„] n C contains 
some point Ci which can be written as the convex combination Ci — Uidi + (1 — Mi)a„ for some Ui G (0, 1). Since 
Ci G C, there is a point Ci G C with q{ci) = Ci. It follows from a„ = ^^"1"^°' that the point a- = belongs to 

the preimage q~^{dn). 

It follows from E — Vehc ~ ^Bnc that the intersection Hie/ i'^i + ^finc) contains some point a„. For this point 
we get UiOi + (1 — Ui)an € Ci + Vc C and hence [a^, a„] n C 7^ for alH < n, which completes the inductive step. 

After completing the inductive construction, we obtain the countable set A = {a„}„gtj that has the required 
property. □ 

Lemma l5 .41 implies its C-infinitely hiding version. 

Lemma 5.5. Let X be a Banach space, E be a closed linear subspace of X , X = X/E be the quotient Banach 
space and q : X ^ X be the quotient operator. Let Cq,C be two convex sets in X and Co — q{Co), C — q{C) be 
their quotient images in X. The convex set Co is C-infinitely hiding X if its image Co is C-infinitely hiding and 
E = VehCo ~ VehCo ■ 

Proof. If Co is C-infinitcly hiding, then Co hides some infinite set A C aff (Co) such that sup-gj^ dist(a, C) — 00. 
By Lemma [5.41 there is a set A C aff (Co) with q{A) — A, hidden behind the set C. 

Since the quotient operator q : X ^ X has norm ||g|| < 1, for every point a G A and its image d = q{a), we get 
dist(a,C) < dist(a, C). Consequently, sup^jg^^ dist(a, C) > sup-^^ dist(a, C) — 00, which means that the set Co is 
C-infinitely hiding. □ 

The preceding lemma allows us to derive the C-infinite hiding property of a convex set from that property of its 
projection. Our next lemma will help us to do the same using the C-infinite hiding property of two-dimensional 
sections of the convex set. 

Lemma 5.6. Let C be a closed convex subset of a Banach space X and Z be a two-dimensional linear subspace of 
X such that the convex set C Ci Z has non-empty interior Co in Z, which contains zero. If dniCo, Vcg) = 00, then 
the convex set Cq is C-infinitely hiding. 

Proof. The equality dH(Co,Vc'(,) = 00 implies that the open convex subset Cq of the plane Z is not bounded. 
Consequently, its characteristic cone Vcg = Vq^ = Z HVc is unbounded too. Moreover, the cone Vcg is not a plane, 
not a half-plane, and not a line (otherwise Cq would be on finite Hausdorff distance from its characteristic cone 
Vca). Consequently, we can choose two linearly independent vectors 61,62 G Z such that the cone Vcg is equal to 
cone({ei}) or to cone({ei, 62}). Let e^, 62 G Z* be the coordinate functionals corresponding to the base ei, 62 of Z. 
This means that z = el{z)ei -\- 62(^)62 for each vector z & Z. 
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If Vcq = cone({ei, 62}), then the equahty dH(Co,Vco) = cxd imphcs that inf e*(Co) = —00 or inf e2(Co) = —00. 
We lose no generahty assuming that inf 62(6*0) = — 00. 

If Vcq = cone({ei}), then the equahty dH(Co, Vcq) = 00 implies that inf 62(6*0) = —00 or supe2(Co) = +00. 
Changing 62 to —62, if necessary, we can assume that inf 62(6*0) ~ —00. 

So, in both cases we can assume that inf 62(6*0) = —00. 

By induction, we shall construct a sequence of points (a„)„£^ in cone({6i, —62}) such that for every n G w the 
following conditions are satisfied: 
(1) dist(a„, 6) > n; 

|e2(a")| ^ |62(a„-i)| 



(2) el{an) > 6^(a„_i) > 0, 6^(a„) < 65(a„_i) < 0, and 



< 



(3) [an, Qk] n 60 7^ for all k < n. 
We start the inductive construction selecting a point ao G 



6^(a„) 6|(a„_i) 



(ei — 62) on the distance dist(ao,6) > from 



the set C. Such point ao exists because 61—62 ^ Vc,, ~ Z (iVc- Now assume that for some n G N we have 



constructed points ap, . . . , a„ G cone({6i, —62}) satisfying the conditions (1 
and 61 G Vco \ (—Vco) that there exists a point c G 60 such that 

|e2(c)| 



-(3). 



It follows from inf 63(60) 



61(c) > cl{a„), 62(0) < e2(a„) and 



>(«»)! 

el{c) " 6^(a„) ■ 



< 



Now consider the vector v — c — an and observe that v ^ Vcg = Vco- Consequently, c + M+w ^ 60, which allows us 
to find a point a„+i G c + R+w with dist(a„+i, 6) > n + 1 (using Lemma 1^75)) . It can be shown that the point a„+i 
satisfies the condition (2). Since the segment [a„, a„+i] contains the point e, it meets the set C D Z. 

It remains to check that [afc,a„+i] fl 60 7^ for every number k < n. By the inductive assumption, the segment 
[afc,a„] meets the set 60 at some point c'. 



62 



Vznc 



V/////////////////////////////////////^^^^ 




61 



By an elementary plane geometry argument one can prove that the segment [afc,a„+i] meets the triangle 
conv({0, c', e}) C 60 and hence meets the set 60. This completes the inductive step. 

After completing the inductive construction, we obtain the infinite set A — {a„}„gtj with sup^jg^^ dist(a, 6) = 00 
which is hidden behind 60. This means that the set 60 is 6- infinitely hiding. □ 

Lemma 5.7. Let C he a convex subset of a Banach space X and Z he a finite- dimensional linear suhspace of X 
such that the convex set C D Z has non-empty interior Cq in Z and G 60. // dH(6Q, Vc,,) = 00, then the convex 
set Co is C -infinitely hiding. 

Proof. This lemma will be proved by induction on the dimension dim(Z) of Z. The lemma is trivially true if 
dim{Z) < 1. Assume that the lemma has been proved for all triples {X, 6, Z) with dim(Z) < n. Now we prove this 
lemma for dim(Z) — n. Assuming that dH(6o, Vcq) — 00, we need to prove that the convex set 60 is 6-infLnitely 
hiding. To derive a contradiction, assume that 60 is not 6-infLnitely hiding. In this case Lemma 15.61 implies the 
following fact, which will be used several times in the subsequent proof. 

Claim 5.8. For each two-dimensional linear suhspace Z2 (1 Z we get Aw{Z2 H 60, Vz2nCo) < 00. 
Now consider the characteristic cone Vcg — Vq^ of the open convex set 69 in Z. 
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Claim 5.9. The linear subspace ~Vc„ H Vco *s trivial. 

Proof. Assume that the hnear subspace E = —Vcg H Vcq is not equal to {0}. Consider the quotient Banach space 
X = X/E, the quotient operator q : X ^ X, the convex set C — q{C), and the finite-dimensional subspace 
Z = q{Z) of dimension dim(Z) < dim(Z) = n. Since the quotient operator q\Z : Z ^ Z is open, the convex set 
Co = q{Co) is open in Z and hence the convex set Z n C has non-empty interior in Z. Since E C Vc, the set C is 
closed in the Banach space X by Lemma [H^T lV Now we can see that the triple {X, C, Z) satisfies the requirements 
of Lemma 15.71 with dim(Z) < dim(Z) — n. So, by the inductive assumption, the convex set Co is C-infinitely 
hiding. 

Since E — VehCo — ^EnCo ~ ^BnCo? can apply Lemma 15.41 to conclude that the open convex set Co is 
C-infinitely hiding in X. But this contradicts our assumption. □ 

Claim 5.10. dim(Vco) > 2- 

Proof. Assume conversely that dim(Vco) < 1- The equality dH(Co,Vc'o) = oo implies that the open convex subset 
Co is unbounded in the finite-dimensional linear space Z CiCq and consequently Vcg ^ 0. Since —Vco H Vco = {0}, 
we conclude that Vco = ^+e for some non-zero vector e G Vco- Now consider the linear subspace E = Re C Z, the 
quotient Banach space X = X/E, the finite-dimensional linear subspace Z = q{Z), the convex sets C = q{C), and 
the open convex set Co = q{Co), which is dense in C. Claim [5^ guarantees that the set Co has trivial characteristic 
cone and hence is bounded in the finite-dimensional space Z. This implies that dH(Co, Vc„) < oo, which is a desired 
contradiction. □ 

Since Co is not C-infinitely hiding. Lemma 15.21 guarantees that the characteristic cone Vcg is polyhedral in Z 
and hence it can be written as a finite intersection of closed half-spaces 

k 

1=1 

determined by some linear functionals /i, . . . , /j, : Z — > M. We shall assume that the number k in this representation 
is the smallest possible. 

It follows from dH(Co, Vco) — oo and Lemma [2.61 that sup/i(Co) — oo for some i < k. 

Claim 5.11. The face /^^^(O) H Vcg ofVcg contains a non-zero vector e. 

Proof. By the minimality of k the cone V — ((— oo, 0]) : 1 < J < fc, j ^ i} is strictly larger than Vco and 

hence contains a point x eV \ Vcg- For this point x we get fj{x) < for aU j ^ i, and fi{x) > 0. 

Since dim(Vc'o) > 2, there exists a vector y G Vcg \ Ka;. Such choice of x guarantees that ^ [x,y]. Since 
fi{y) < and fi{x) > 0, there is a point e G [x,y] with fi{e) = 0. For every j ^ i, the inequalities fj{x) < and 
fj{y) < imply /j(e) < 0. Conseqeuntly, e is a required non-zero vector in /j^^(O) n Vcq- □ 

Claim [5TTT] vields a non-zero vector e G /^^^(O) n Vcg- Consider the 1-dimensional linear subspace = Me of AT 
and let X = X/E be the quotient Banach space. Observe that X contains the finite-dimensional linear subspace 
Z = Z/E of dimension dim(Z) = dim(2') — 1 < n. Let q : X ^ X he the quotient operator, and Co ~ q{Co), 
C = q{C) be the images of the convex sets Co and C in X. It follows from E = q^^{Q) C Z that Z n C = q{Z n C) 
and Co — qiCo) coincides with the interior of the set q{Z D C) — Z Ci C in Z . So, the triple {X, Z, C) satisfies the 
assumptions of the lemma. 

We claim that dH(Co, Vcg) — oo. Since Ecfr\0), there is a linear functional /i : Z — > M such that fi — fioq\Z. 
Claim 5.12. V^^ C fr\-oo,0]. 

Proof. Assume conversely that the characteristic cone V^^ contains some vector w Z with fi{w) > 0. Then 
w C Z. Pick any vector v G q^^{w) C Z and consider the two-dimensional subspace Z2 = lin({ti, e}) spanning the 
vectors v and e. Observe that for every t G M we get fi{v + te) — fi{w) > 0, which implies that {v + tR)riVz2nc = 0- 
Then Vz2nc C Me — M+u and q{Vz2nc) C — M+w. On the other hand, the projection q{Z2r\C) contains the half-line 
R+w, which implies that dH(^2 H C, V^^nc) — 00. But this contradicts Claim [5^ □ 

Taking into account that 00 — sup /i (Co) = sup/; (Co), we conclude that dH(Co, V^^) = 00 and by the inductive 
assumption, the open convex set Co is C-infinitely hiding (as dim(Z) < dim(Z) = n). Since E — M+e — R+e — 
VehCo ~ ^BnCoj can apply Lemma to conclude that the open convex set Cq is C-infinitely hiding in X. This 
contradiction completes the proof of Lemma 15.71 □ 
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Lemma 15.71 admits the final (and main) lemma of this section. 

Lemma 5.13. A closed convex subset C of a Banach space X is infinitely hiding if d^iA nC,An Vc) = oo for 
some finite- dimensional affine subspace A C X . 

Proof. It is well-known that CCiA has non-empty interior Cq in its afRne hull aff(Cn A). Moreover, CnA coincides 
with the closure Cq of Cq in A. Shifting the set C, if necessary, we can assume that G Cq. Then Z = aff(Co) is 
a finite-dimensional linear subspace of X such that C H Z = C D A has non-empty interior Co which contains zero 
and is dense in C H Z. It follows that diH{Co,Vc„) = dl[^{Z n C, Vznc) — oo and hence Cq is C-infinitely hiding by 
Lemma ISTZl and C is infinitely hiding as Cq C C. □ 

6. Approximating by positively hiding convex sets 

In this section we search for conditions guaranteeing that a closed convex subset C of a Banach space can be 
approximated by positively hiding convex subsets of X . 

At first we construct biorthogonal sequences, which are related to convex sets that have trivial characteristic 
cone. 

We recall that a sequence of pairs {(a;„, x* )}„gi^ C X x X* is biorthogonal if x*(a;„) — 1 and x*(a;fc) = for all 
n ^ fc, see [7] 1.1]. 

Lemma 6.1. Assume that a closed convex subset C of an infinite- dimensional Banach space X has trivial charac- 
teristic cone Vc = {0}. Then there exists a biorthogonal sequence {(a;„, x* C A x such that ||a;*|| = 1 < 
ll^^nll < 4 for all n G lu. 

Proof. Replacing C by a shift of its closed neighborhood, we can assume that the convex subset C of A has 
non-empty interior Co, which contains zero. After such replacement the cones Vc and Vc will not change, see 
Lemma 12.41 

The biorthogonal sequence {(xn, cc* will be constructed by induction. We start by choosing an arbitrary 
functional Xq G Vq and a point Xq € X with 1 = \\xq\\ = Xq{xo) < \\xo\\ < 4. 

Assume that for some k G uj a finite biorthogonal sequence x* )}„<fc C X x V^ has been constructed so 
that 1 = llx* II < ||x„|| < 4 for all n < k. Let L* be the linear huh of the finite set {x'q, . . . ,xl_^} in the dual 
Banach space A*. In the compact set = {x* e L : \\x*\\ < 2}, choose a finite subset Fj* C 1/2 such that for each 
functional x* £ there is a functional y* £ Fj* with ||a;* — y*|| < |. For every functional / G choose a point 
X/ G A such that ||x/|| = 1 and /(x/) > ||/|| - -g. 

Let E be the linear hull of the finite set {xi : i < k} U {xf : / G F2*} in A. Let A = X/E be the quotient 
Banach space, g : A — > A be the quotient operator, and C = 9(C) be the quotient image of the convex set C 
in A. Since the quotient operator q is open, the image Co = q{Co) coincides with the interior of C in A. We 
claim that the set Co has trivial characteristic cone V^j^ = {0}. Assuming the converse, find a non-zero vector 
V G V(j^, choose any vector v G q^^{v) and consider the finite-dimensional linear subspace E^ ~ \m{E U {«}). The 
triviality of the characteristic cone Vc = {0} implies that the intersection E^ Cq is bounded and then the image 
q{Ey n Co) = Ki; n Co also is bounded. So, M+w ^ Co, which contradicts v G Vg.^ \ {0}. 

The triviality of the cone V^^ = {0} implies that C 7^ A, so we can find a functional x^ G V^ with unit norm 
||x^|| — 1. Now consider the functional x^ — xl o q and observe that ||x^|| = ||x^|| = 1 and xj!(xi) = for alH < fc 
and xl{xf) = for aU / G F2. We claim that dist(x^,L*) > j. Assuming the converse, find a functional I* G L* 
with ||x^ - r\ < \. Then ||Z*|| < ||x^l| \, so /* G and by the choice of the set Fg*. 

we can find a functional 

/ G F2* such that ||Z*-/|| < \. Then ||x^-/|| < ||x^ || + ||r -/|| < i + | = f, ||/|| > ||x^|| - ||x^-/|| > 1-| - | 
and we obtain the contradiction: 

^ = ^ - ^ < 11/11 - ^ < /(^/) - - < 114 - /II • 11^/11 < I 

This contradiction shows that dist(x^, L*) > \ and implies that the the closed i-ball B* ~ {x* G X* : ||x*-x^|| < 
j} centered at x^ does not intersect L*. By the Banach- Alaoglu Theorem this ball is compact in the weak* topology 
of A*. Now the Hahn-Banach Theorem applied to the weak* topology of A* yields us a point x^ G A that separates 
L* and B* in the sense that supj,*^^, x*(xfc) < infa;*^^* x*(xfc). It follows from the linearity of L* that x*(xfc) = 
for all X* G L* . In particular, x*(xfe) = for all i < k. Multiplying Xk by a suitable positive constant, we may 
additionally assume that x^(xfc) = 1. Then ||xfc|| > 1 because x^ has unit norm. To finish the inductive step 
it suffices to check that ||xfe|| < 4. Assuming the converse, find a functional x* G A* with unit norm such that 
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x*{xk) — \\xk\\ > 4. Then the functional y* — xl — jx* belongs to the baU B* and thus y*{xk) > 0. On the other 
hand, y*{xk) = x^(xfc) — ix*(a;fc) < 1 — -j • 4 = 0, which is a desired contradiction. □ 

Lemma 6.2. Assume that a closed convex subset C of an infinite- dimensional Banach space X has trivial charac- 
teristic cone Vc = {0}. Then for each e > there is a positively hiding closed convex set <Z X with dy\{C^, C) < e. 

Proof By Lemma [Q] there exists a biorthogonal sequence {(x„, a;* )}„g^ C X xV^, such that 1 = ||a;* || < ||a;„|| < 4 
for all n G Lu. 

Then for every £ > 0, a positively hiding convex set with 6^(0^, C) < e can be defined by the formula: 

C,^ {a; e cl(C + eIB) : Vn e w <(a;) < \e + &n^xl{C)] 

where M — {x ^ X : \\x\\ < 1} stands for the open unit ball of the Banach space X. It is clear that C C C 
cl(C + eB), which implies that 6^(0, C) < e. It remains to check that the set C is positively hiding. This can be 
done as follows. 

For every n £ lj choose a point c„ G C with a;*(c„) > supa;*(C) — j^e and consider the point a„ — c„ + |a:„. 
We claim that dist(a„, C^) > jqS. Indeed, for any point c G C^, we get a;* (c) < supx* (C) + |e while 

S £ £ 

<K) = -x;(a;„) +<(c„) > - +sup<(C) - ^ j^+supxKC). 

Consequently, \\a*„ - c\\ = |K|| • ||a„ - c|| > <(a„) - x*{c) > % - ^ ^ 

So, the set A = {a„}„gtj lies on positive distance infaeA dist(a, Ce) > j^e from C^- To show that the set A is 
infinite and hidden behind Cg, it suffices to check that for any distinct numbers n, m the midpoint ^a^ + of 
the segment [a„, Om] belongs to the convex set Cg. Taking into account that a„, a„i C cl(C + eB), we conclude that 
^dn + ^cLm G [fln, Om] C cl(C + eB). The inclusion ia„ + G will follow from definition of as soon as we 
check that a;^(^a„ + ■^Om) < supa;^(C) + |e for every k £ uj. 

If fc ^ {n, m}, then a;^(x„) = a;^(x„i) = and hence 

xli^On + ^a„) = a;fc(5C„ + ic,„) < supa;^(C). 

If fc = rt, then 

By analogy we can treat the case k — m. □ 

Lemma 6.3. Assume that for a closed convex subset C of a Banach space X the closed linear subspace Z = 
cl(Vc — Vc) has infinite codimension in X . Then for each e > there is a positively hiding convex set G X with 

Proof. Using Lemma [3751 (by analogy with the proof of Lemma l3.4p . we can reduce the proof to the case — VcHVc — 
{0}. So, from now on we assume that —Vc f^Vc — {0}. Replacing C by a shift of its closed neighborhood, we 
can assume that C has non-empty interior Co in X and G Cq. If the characteristic cone Vc is not polyhedral in 
its closed linear hull Z = cl(Vc — Vc), then by Lemma [5.3[ the convex set C is infinitely (and hence positively) 
hiding and hence we can put Ce = C . So, we assume that the characteristic cone Vc is polyhedral in Z . Since 
—Vc n Vc = {0}, the polyhedrality of Vc implies that the closed linear space Z = cl(Vc — Vc) is finite-dimensional 
and coincides with Vc — Vc- Now consider the quotient Banach space X = X/Z, the quotient operator q : X ^ X, 
and the convex set C — q{C). Since the operator q is open, the image Co = <?(Co) of the interior Co of C coincides 
with the interior of C. Now consider the characteristic cone V^^ of the open convex set Cq. 

If Vq^ contains some non-zero vector v, then for any vector v G q~^{v) and for the finite-dimensional linear 
subspace E = \in{Z U {v}) the intersection n Co lies on infinite Hausdorff distance f^niE n Co, VgnCo) = ^ from 
its characteristic cone. This is so because q{VEnCo) C q{Vc) = {0} while q{E n Co) 3 M+w. Then Lemma [5.131 
guarantees that the set C is infinitely (and hence positively) hiding. In this case we can put C^ = C. 

So, it remains to consider the case V(=,^ = {0}. In this case. Lemma W% vields a positively hiding closed convex set 
d X with dH(Ce, Co) < e. Now consider the convex set C^ — (C + £B) ng^^(Ce) and observe that dH(Ce, C) < e 
andg(C,) = C,. 

The set C^, being positively hiding, hides a countably infinite set A C X\C^ on positive distance inf ^^^^ dist(a, C^) > 
from Cg. Taking into account that Z — VznCo ~ ^znCo ^'^'^ li^e) — with help of Lemma [STU we can find an 
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infinite subset Acq ^{A) hidden behind the convex set Ce C C. Since the quotient operator q is not expanding, 
the set A lies on positive distance 

inf dist(a, C) = inf dist(a, Co) > inf dist(a, Co) > 

a£A aeA asA 

from the convex set C^. So, Ce is positively hiding. □ 

Our next approximation lemma will be used in the proof of the implication (4) =^ (2) of Theorem ll.il 

Lemma 6.4. Let C be a closed convex set in a Banach space X . If d^iC, Vc) — oo, then for each e > there is a 
positively hiding convex set C d X with dH(C, C) < e. 

Proof. If the closed linear subspace Vq = cl(Vc — Vc) has infinite codimension in X^ then the existence of a 
positively hiding convex set Ce CI X with dH(Ce, C) < e follows from Lemma [6?3l So, we assume that has finite 
codimension u\ X. If the characteristic cone Vc is not polyhedral in Vq ^ then the set C is infinitely (and positively) 
hiding by Lemma [5.31 In this case we can put Ce = C . It remains to consider the case of polyhedral cone Vc in 
Vc ■ Since V^ has finite codimension in X, the characteristic cone Vc is polyhedral in X and hence the closed 
linear subspace V(j = — Vc n has finite codimension in X. 

Then the quotient Banach space Y = X/V^f is finite-dimensional. Let q : X Y he the quotient opera- 
tor. Lemma [3.31 guarantees that dH{qC,Vqc) — dH(C, Vp) = oo and then the set qC is infinitely hiding in Y by 
Lemma [5. 131 By Lemma [5. 5 [ the set C is infinitely (and hence positively) hiding in X. Letting Ce = C, we finish 
the proof of the lemma. □ 

7. Proof of Theorem 11.11 

To prove the first part of Thcorem ll.il for every closed convex subset C of a Banach space X we should prove 
the equivalence of the following conditions: 

(1) C is approximatively polyhedral; 

(2) the characteristic cone Vc of C is polyhedral in X and dH(C, Vc) < oo; 

(3) He contains a polyhedral closed convex set; 

(4) He contains no positively hiding closed convex set; 

(5) the space He is separable; 

(6) the space He has density dens('Hc) < c. 

It suffices to prove the imphcations (1) ^ (2) (3) =^ (5) (6) (4) (2) (3) (1), among which 
(2) =J> (3) and (5) =^ (6) are trivial. The remaining implications can be established as follows. 

To prove the implication (1) => (2), assume that the closed convex set C is approximatively polyhedral and find 
a polyhedral convex set P with dH(C, P) < oo. Lemma [2^ implies that Vc — Vp. The polyhedral convex set P can 
be written as a finite intersection P = nr=i /i~ ((~c>o,ai]) of closed hyperplanes determined by some functionals 
/i, ...,/„: X M and some real numbers ai, . . . , a„ G M. It is easy to check that 

n 

Ve = Vp = f]fr^{{-^,0]), 
i=i 

which means that the characteristic cone Vc of C is polyhedral. By Lemma [2.6[ dH(P, Vc) = dH(-P, Vp) < oo. 
Consequently, dH(C, Vc) < dniC, P) + d^iP, Vc) < oo. 

The implications (3) (5) and (3) (1) are proved in Lemma 13.41 and (6) (4) in Lemmas 14.21 The 
implication (4) ^ (2) follows from Lemmas 15.31 16.31 and 16.41 

Next, assuming the Banach space is finite-dimensional we will check that the conditions (l)-(6) are equivalent 

to: 

(7) C is not positively hiding; 

(8) C is not infinitely hiding. 

It suffices to check that (4) => (7) =^ (8) (2). In fact, the first two implications (4) (7) (8) are trivial, 
while (8) (2) follows from Lemmas 15.31 and 15.131 
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